SPDE Approximation for Random Trees

نویسنده

  • Yuri Bakhtin
چکیده

We consider the genealogy tree for a critical branching process conditioned on non-extinction. We enumerate vertices in each generation of the tree so that for each two generations one can define a monotone map describing the ancestor–descendant relation between their vertices. We show that under appropriate rescaling this family of monotone maps converges in distribution in a special topology to a limiting flow of discontinuous monotone maps which can be seen as a continuum tree. This flow is a solution of an SPDE with respect to a Brownian sheet.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A least-squares approximation of partial differential equations with high-dimensional random inputs

Uncertainty quantification schemes based on stochastic Galerkin projections, with global or local basis functions, and also stochastic collocation methods in their conventional form, suffer from the so called curse of dimensionality: the associated computational cost grows exponentially as a function of the number of random variables defining the underlying probability space of the problem. In ...

متن کامل

Bayesian analysis of zero inflated spatiotemporal HIV/TB child mortality data through the INLA and SPDE approaches: Applied to data observed between 1992 and 2010 in rural North East South Africa

Longitudinal mortality data with few deaths usually have problems of zero-inflation. This paper presents and applies two Bayesian models which cater for zero-inflation, spatial and temporal random effects. To reduce the computational burden experienced when a large number of geo-locations are treated as a Gaussian field (GF) we transformed the field to a Gaussian Markov Random Fields (GMRF) by ...

متن کامل

Semi-discretization of Stochastic Partial Differential Equations on R by a Finite-difference Method

The paper concerns finite-difference scheme for the approximation of partial differential equations in R1, with additional stochastic noise. By replacing the space derivatives in the original stochastic partial differential equation (SPDE, for short) with difference quotients, we obtain a system of stochastic ordinary differential equations. We study the difference between the solution of the o...

متن کامل

Semi-discretization of stochastic partial differential equations on R1 by a finite-difference method

The paper concerns finite-difference scheme for the approximation of partial differential equations in R1, with additional stochastic noise. By replacing the space derivatives in the original stochastic partial differential equation (SPDE, for short) with difference quotients, we obtain a system of stochastic ordinary differential equations. We study the difference between the solution of the o...

متن کامل

SPDE Limits of the Random Walk Metropolis Algorithm in High Dimensions

Mathematics Institute Warwick University CV4 7AL, UK e-mail: [email protected] Abstract: Diffusion limits of MCMC methods in high dimensions provide a useful theoretical tool for studying efficiency. In particular they facilitate precise estimates of the number of steps required to explore the target measure, in stationarity, as a function of the dimension of the state space. However, to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009